UNIVERSITY OF HAWAI'I LIBRARY Global Multi-hop Scheduling for Improving Network Utilization and Qos A THESIS SUBMITTED TO THE GRADUATE DIVISION OF THE UNIVERSITY OF HAWAI'IIN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE DEGREE OF MATSER OF SCIENCE

نویسندگان

  • Galen Sasaki
  • Luca Macchiarulo
  • Ke Wang
  • Xiaojiang Liu
  • Chong Li
  • Jingze Chen
چکیده

In this thesis, we present an analytical framework to provide statistical end-ta-end delay guarantees to network traffic with a novel packet scheduling scheme, namely the Global multi-hop Scheduling (GMS). We first introduce background literature, then present the framework and performance analysis of this proposed scheduling mechanism, which considers bandwidth resources at both upstream and downstream hops, reserves expected bandwidth to admitted flows, assigns expected deadlines to packets differently from traditional scheduling schemes, and decides packet service order based on the path of each flow. The framework ofthis thesis can serve as the criterion to provide statistical bounds for the delay violation probability. We will show that this novel scheduling mechanism can provide much better Quality of Service (Qos) performance over current scheduling schemes in both aggregated flows and specific flows with strict Qos requirement, by both theoretic analysis and simulations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Thesis Submitted in Partial Fulfillment of the requirement for the Degree of M.A/M. Sc In School consultant

Goal: The aim of this study is assess and compare emotional ability of deaf. Semi _ deaf and hearing students (14 _ 20) in Mashhad. Method: To do this experiment out of studies evidence   generally 105 students selecting randomly. From each group, choose the number of normal boys and girls 35, deaf boys and girls and semi deaf boys and girls .this article is useful and explanatory .in this stud...

متن کامل

A Multi-objective optimization model for project scheduling with time-varying resource requirements and capacities

Proper and realistic scheduling is an important factor of success for every project. In reality, project scheduling often involves several objectives that must be realized simultaneously, and faces numerous uncertainties that may undermine the integrity of the devised schedule. Thus, the manner of dealing with such uncertainties is of particular importance for effective planning. A realistic sc...

متن کامل

An Optimal Utilization of Cloud Resources using Adaptive Back Propagation Neural Network and Multi-Level Priority Queue Scheduling

With the innovation of cloud computing industry lots of services were provided based on different deployment criteria. Nowadays everyone tries to remain connected and demand maximum utilization of resources with minimum timeand effort. Thus, making it an important challenge in cloud computing for optimum utilization of resources. To overcome this issue, many techniques have been proposed ...

متن کامل

Dynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture

Due to diversified and frequently changing demands from customers, technological advances and global competition, manufacturers rely on collaboration with their business partners to share costs, risks and expertise. How to take advantage of advancement of technologies to effectively support operations and create competitive advantage is critical for manufacturers to survive. To respond to these...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010